On the kernel and rank of Z 4 - linear Preparata - like and Kerdock - like codes ∗

نویسندگان

  • J. Borges
  • K. T. Phelps
  • J. Rifà
  • V. A. Zinoviev
چکیده

We say that a binary code of length n is additive if it is isomorphic to a subgroup of Z2 ×Zβ4 , where the quaternary coordinates are transformed to binary by means of the usual Gray map and hence α + 2β = n. In this paper we prove that any additive extended Preparata-like code always verifies α = 0, i.e. it is always a Z4-linear code. Moreover, we compute the rank and the dimension of the kernel of such Preparata-like codes and also the rank and the kernel of the Z4-dual of these codes, i.e. the Z4-linear Kerdock-like codes. ∗Research partially supported by Spanish CICYT Grant TIC2000-0739-c04-01, by Catalan DURSI Grant 2001SGR 00219 and also by Ministerio de educación, cultura y deporte Grant SAB 2000-0058. †K.T. Phelps is with the Discrete & Statistical Sciences, Auburn University, Auburn, Al 36849-5307. USA. E-mail: [email protected]. ‡J. Borges and J. Rifà are with the Computer Science Department, Universitat Autònoma de Barcelona, 08193-Bellaterra, Spain. E-mail: {joaquim.borges, josep.rifa}@uab.es. §V.A. Zinoviev is with the Institute for Problems of Information Transmission of the Russian Academy of Sciences, Bol’shoi Karetnyi per. 19, GSP-4, Moscow, 101447, Russia. E-mail: [email protected].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Apparent Duality of the Kerdock and Preparata Codes

The Kerdock and extended Preparata codes are something of an enigma in coding theory since they are both Hamming-distance invariant and have weight enumerators that are MacWilliams duals just as if they were dual linear codes. In this paper, we explain, by constructing in a natural way a Preparata-like code PL from the Kerdock code K, why the existence of a distance-invariant code with weight d...

متن کامل

A linear construction for certain Kerdock and Preparata codes

The Nordstrom-Robinson, Kerdock and (slightly modified) Preparata codes are shown to be linear over 4, the integers mod 4. The Kerdock and Preparata codes are duals over 4, and the Nordstrom-Robinson code is self-dual. All these codes are just extended cyclic codes over 4. This provides a simple definition for these codes, and explains why their Hamming weight distributions are dual to each oth...

متن کامل

4 - Linearity of Kerdock , Preparata , Goethals and Related Codes ∗

Certain notorious nonlinear binary codes contain more codewords than any known linear code. These include the codes constructed by Nordstrom-Robinson , Kerdock, Preparata, Goethals, and Delsarte-Goethals . It is shown here that all these codes can be very simply constructed as binary images under the Gray map of linear codes over 4, the integers mod 4 (although this requires a slight modificati...

متن کامل

The Z4-linearity of Kerdock, Preparata, Goethals, and related codes

Certain notorious nonlinear binary codes contain more codewords than any known linear code. These include the codes constructed by Nordstrom-Robinson , Kerdock, Preparata, Goethals, and Delsarte-Goethals . It is shown here that all these codes can be very simply constructed as binary images under the Gray map of linear codes over Z4, the integers mod 4 (although this requires a slight modificat...

متن کامل

Construction of a (64, 237, 12) Code via Galois Rings

Certain nonlinear binary codes contain more codewords than any comparable linear code presently known. These include the Kerdock and Preparata codes, which exist for all lengths 4m ≥ 16. At length 16 they coincide to give the Nordstrom-Robinson code. This paper constructs a nonlinear (64, 237, 12) code as the binary image, under the Gray map, of an extended cyclic code defined over the integers...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002